# 图解算法练习4.3

# 递归求列表最大数


def r_sum(arr):
    if len(arr) == 1:
        return arr[0]
    else:
        tmp = arr.pop()
        if(arr[0] < tmp):
            arr[0] = tmp
        return r_sum(arr)


list = [1, 3, 5, 2, 4, 6, 8]
print(r_sum(list))
